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Abstract — Q In this paper, transmission over the additive white 
Gaussian noise (AWGN) channel, and coherent and noncoherent 
fading channels using M-ary orthogonal frequency-shift keying 
(FSK) or on-off frequency-shift keying (OOFSK) is considered. 
The receiver is assumed to perform hard-decision detection. In this 
setting, energy required to reliably send one bit of information is 
investigated. It is shown that for fixed AI and duty cycle, bit energy 
requirements grow without bound as the signal-to-noise ratio (SNR) 
vanishes. The minimum bit energy values are numerically obtained 
for different values of M and the duty cycle. The impact of fading 
on the energy efficiency is identified. Requirements to approach the 
minimum bit energy of L59 dB are determined. 

I. Introduction 

■ Energy efficient transmission is of paramount importance in 
many communication systems and particularly in mobile wireless 
"systems due to the scarcity of energy resources. Energy efficiency 
can be measured by the energy required to send one information 
bit reliably. It is well-known that for Gaussian channels subject 
.to average input power constraints, the minimum received bit 
energy normalized by the noise spectral level is ^ . = — 1.59 
dB regardless of the availability of channel side mformation 
(CSI) at the receiver (see e.g., [1] - [7]). Golay [1] showed that 
this minimum bit energy can be achieved in the additive white 
Gaussian noise (AWGN) channel by pulse position modulation 
(PPM) with vanishing duty cycle when the receiver employs 
threshold detection. Indeed, Turin [2] proved that any orthogonal 
M -ary modulation scheme with envelope detection at the receiver 
achieves the normalized bit energy of — L59 dB in the AWGN 
channel as M oo. It is further shown in [3] and [4] that AI -ary 
orthogonal frequency-shift keying (FSK) achieves this minimum 
,bit energy asymptotically as M oo also in noncoherent 
fading channels where neither the receiver nor the transmitter 
knows the fading coefficients. As also well-known by now in the 
digital communications literature [14], these results are shown by 
proving that the error probabilities of orthogonal signaling can 
be made arbitrarily small as M oo as long as the normalized 
bit energy (or equivalently SNR per bit) is greater that —1.59 
dB. These studies demonstrate that asymptotically orthogonal 
signaling is optimally energy efficient and highly resilient to 
fading even when the receiver performs hard-decision detection. 
However, these asymptotical performances require operation in 
the infinite bandwidth regime (when AI oo) or signaling 
with unbounded peak-to-average power ratio, i.e., vanishing duty 
cycle. 

In this paper, motivated by practical considerations and lim- 
itations, we analyze the non-asymptotic energy efficiency of 
orthogonal signaling. We consider Af-ary FSK with finite M. 
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Additionally, we investigate the energy efficiency when FSK is 
combined with on-off keying (or equivalently PPM) whose duty 
cycle is small but nonzero. On-off FSK (OOFSK) modulation 
introduces peakedness in both time and frequency, and provides 
improvements in energy efficiency over on-off keying only or 
FSK only. 



II. Channel Model 
We consider the following channel model 



hkSrc^+Uk fc= 1,2,3.. 



(1) 



where Xk is the discrete input, s^^. is the transmitted signal when 
the input is Xk, and is the received signal during the fc* 
symbol duration, hk is the channel gain, hk is a fixed constant 
in unfaded AWGN channels, while in flat fading channels, hk 
denotes the fading coefficient, {rifc} is a sequence of independent 
and identically distributed (i.i.d.) zero-mean circularly symmetric 
Gaussian random vectors with covariance matrix i?{nn^^} — NqI 
where I denotes the identity matrix. We assume that the system 
has an average energy constraint of i?{||s2;^ IP} <£ Vfc. 

If Af-ary orthogonal FSK modulation is used for transmission, 
then Xk G {1,2,..., A/} and the transmitted signal has an 
AI complex-dimensional vector representation. If Xk = m, 

Sxk = = (Sm,l, Sm,2, • ■ • , Sm.Af) whcrC Sm,m = VSc^^'" 

and Sm,i — for all i ^ m. The phases Om can be arbitrary. 
The received signal rfe and noise are also Af dimensional. 
We assume that the receiver quantizes the received vector by 
performing energy detection. 

III. Energy Efficiency of FSK Modulation 

In this section, we assume that the transmitter employs FSK 
modulation and the receiver performs energy detection. In the 
well-known noncoherent detection of FSK signals, is declared 
as the detected signal if the component of the received vector 



r has the largest energy, i.e.. 



Vj 7^ i. Note that 



this decision rule is the maximum likelihood decision rule in 
AWGN, coherent fading, and noncoherent Rician fading channels 
[9], [13], [14]. The output of the detector is denoted by y e 
{1,2,..., A/}. Note that with energy detection, the channel can 
be now regarded as a symmetric discrete channel with A/ inputs 
and AI outputs. 

Initially, we consider the AWGN channel and assume hk = 
IVfc. The capacity which is achieved by equiprobable FSK 
signals is given b}0 



M 



Cm(SNR) = log Af + ^ P;,i logP,,i 



(2) 



1=1 



^Tlirougliout tlie paper, log is used to denote tlie logaritlim to the base e i.e., 
the natural logarithm. 



where SNR — and P;.i ~ P{y = l\x = 1) is the probabiUty 
that y ~ I given that x — 1. Using the results on the error 
probabiUties of noncoherent detection of FSK signals (see e.g., 
[14]), we have 

A/-1 



(-1)' 



71=0 



1 



M- 1 
n 



^SN'*andP,,i= ^"^^^^ 



M - 1 



for I 1. Hence, the capacity can also be expressed as 

Cm (SNR) ^ logM + Pi,i logPi,i + (1 - Pii) log ■ 

Next, we provide the behavior of the capacity in the low-SNR 
regime. 

Proposition 1: The first derivative at zero SNR of the capacity 
Cm (snr) in (|2]l is Cm(0) = 0. Therefore, the bit energy required 
at zero spectral efficiency is 



No 



lim 



SNR log 2 log 2 



C=o 



SNR^o Cm (snr) Ca/(0) 



= oo VM > 2. (4) 



Proof: From (O, we can write 



Cm(0) = Pi,i(sNR = 0)(1 + logPi4(SNR = 0)) - Pi,l(SNR = 0) 

• , l-Pll(SNR = 0) 
- Pi,i(SNR = 0) log i^i^^ = 

Above, Pi i(SNR — 0) denotes the derivative of the transition 
probabiHty Pi_i with respect to SNR at SNR — while Pi_i(SNR — 
0) is the value of the transition probability at SNR — 0. The result 
is obtained by noting that Pi.i(SNR = 0) = 1/M. □ 

Although FSK is energy efficient asymptotically as M oo. 
Proposition [T] shows that for finite M, operating at very low SNR 
levels is extremely energy inefficient as the bit energy require- 
ment increases without bound with decreasing SNR regardless 
of how large M is. As a result, the minimum bit energy is 
achieved at a nonzero spectral efficienc}0, the value of which 
can be found through numerical analysis. In [10], the capacity 
and cutoff rate of A/-ary FSK is studied in the AWGN, coherent 
Rayleigh, and noncoherent Rician fading channels and it is noted 
through numerical results that there exists an optimal code rate 
for which the required bit energy is minimized. Here, we prove 
that observation for any finite value of AI. We note that energy 
inefficiency at low SNRs is not a consequence of hard decision 
detection. It is shown in [12] that the first derivative of the FSK 
capacity is zero even if soft detection is employed. 

Fig. [T] plots the bit energy Ei,/Nq curves as a function of 
spectral efficiency for M-ary FSK in the AWGN channel for 
different values of AI. In all cases, we observe that the minimum 
bit energy is achieved at a nonzero spectral efficiency C*, and the 
bit energy requirements increase to infinity as spectral efficiency 
decreases to zero. Hence, operation below C* should be avoided. 
Another observation is that the minimum bit energy and the 
spectral efficiency value at which the minimum is achieved 
decrease with increasing M. For instance, when AI — 2, the 
minimum bit energy is 7.821 dB and is achieved at C* = 0.251 
bits/s/Hz. On the other hand, when AI = 48, the minimum 

^^If FSK signals have a symbol duration of T, the bandwidth requirement 

. „ s C,,,(SNR)log2 c 



^f- and the spectral efficiency is defined as C 



Cm (SNR) logae 
A/ 




Spectral efficiency (bits/s/Hz) 



Fig. 1. Bit energy Ei,/No vs. Spectral efficiency C{Eij/No) for energy-detected 
J\/-ary FSK in the AWGN chaimel. M = 2, 4, 8, 16, 32, 48. 



bit energy has decreased to 2.617 dB and is now attained at 
C* = 0.074 bits/s/Hz. On the other hand, as AI increases, the 
minimum bit energy is achieved at a higher SNR value. Indeed, 
we can show that 



lim 



Ca/(snr) 



e^O SNR 

M— ►€» 



SNR=(l-|-e)log Af 



lim 



CM((l + e)logM) 



lim 



(1 + e) logM 

(5) 



— lim 

1 + e A/^oo 



Hence, if SNR grows logarithmically with increasing AI, the bit 
energy ^ = Cm^snR) approaches log 2 = -1.59 dB. The proof 
of (|5]l is omitted because Turin [2] has already shown that —1.59 
dB is achieved if the signal duration increases as log AI, which 
in turn increases the SNR logarithmically in M. 

Next, we consider fading channels. In coherent fading channels 
where only the receiver has perfect knowledge of the fading 
coefficients, the average capacity is 



Cji/,c(SNR) = logM 



M 

E 

(=1 



Eh{Pl.lM^OgPis.h} 



(6) 



where Pi,i = J2n=o 



n+l 



AI - 1 
n 



^|/.|^SNR ^ ^ 



for 1^1. We also consider noncoherent Rician fading 
channels where neither the transmitter nor the receiver knows the 
fading coefficients. In this case, we assume that {h^} are i.i.d. 
complex Gaussian random variables with mean E{hf;} ~ d and 
variance E{\hk — d\^} — 7^. In the noncoherent Rician fading 
channel, the capacity of M-ary FSK modulation is 



CM,nc(SNR) = log Af + > ] P,,i logPi,i 



M 

E 

1=1 



(7) 



where Pi i = ^ 



and Pi I 



Af-l 
n=0 

1-Pl,l 
Af-l 



AI - 1 



,(i+^2SNR)+i 



IdpSNR 



bits/s/Hz. 



n(l+72SNR) + l 

for 1^1. We note that these transition 
probabilities are obtained from the error probability expressions 
of FSK modulation in noncoherent Rician fading channels (see 
[9], [13]). Since the presence of fading unknown at the 
transmitter only decreases the performance, we immediately 
have the following corollary to Proposition [U 
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Fig. 2. Bit energy E^/No vs. Spectral efficiency C{Ei,/No) for energy-detected 
M-ary FSK in the coherent Rician fading channel with Rician factor K = 1. 




Fig. 3. Bit energy Eij/Nq vs. Spectral efficiency C{Ei,/No) for energy-detected 
M-ary FSK in the noncoherent Rician fading channel with Rician factor K = 1. 



Corollary 1: The first derivatives at zero SNR of the capacities 
C'Af,c(SNR) and Ca/.„c(snr) are equal to zero, i.e., Cm,c{0) = 
CM,nc{0) — 0. Therefore, the bit energy required at zero spectral 
efficiency is infinite in both coherent and noncoherent fading 



channels, i.e.. 



No 



Et,, 



C=0 



No 



C=0 



Figures |2] and |3] plot the bit energy curves for M -ary FSK 
transmission over coherent and noncoherent Rician fading chan- 
nels. As predicted, the bit energy levels for all values of M 
increase without bound as the spectral efficiency decreases to 
zero. Due to the presence of fading, the minimum bit energies 
have increased with respect to those achieved in the AWGN 
channel. For instance, when M — 48, the minimum bit energies 
are now iJ^/iVomin = 3-45 dB in the coherent Rician fading 
channel and i?;,/A^omin = 4.23 dB in the noncoherent Rician 
fading channel. We again observe that the minimum bit energy 
decreases with increasing M. Fig. |4] provides the minimum bit 
energy values as a function of M in the AWGN and noncoherent 
Rician fading channels with different Rician factors. In all cases, 
the minimum bit energy decreases with increasing M. However, 
Fig. |4] indicates that approaching —1.59 dB is very slow and 
demanding in M. In this figure, we also note the energy penalty 
due to the presence of unknown fading. But, as the Rician factor 
K increases, the noncoherent Rician channel approaches to the 
AWGN channel and so do the minimum bit energy requirements. 



Fig. 4. Minimum bit energy ^'b/^Omin vs. M for A/-ary FSK in the 
AWGN channel and noncoherent Rician fading channels with Rician factors 
K = 0, 1,4, 9, 16. Note that K = corresponds to the noncoherent Rayleigh 
channel. 
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Fig. 5. Spectral efficiency at which Et/No^i^ is achieved vs. M for M-ary 
FSK in the AWGN channel and noncoherent Rician fading channels with Rician 
factors K = 0, 1,4,9, 16. 




Fig. 6. SNR at which -Bfc/Afomin is achieved vs. M for M-ary FSK in the 
AWGN channel and noncoherent Rician fading channels with Rician factors K = 
0,1,4,9,16. 



Figures|5]and|6]plot the spectral efficiencies and average received 
SNR values at which i5b/A^0min is achieved as a function of M. 
As also observed in Figs.[T]and|3] i^b/A^omin is achieved at lower 
spectral efficiencies as M increases. From Fig.|5] we note that the 
required spectral efficiencies are lower and hence the bandwidths 
requirements are higher in noncoherent fading channels. In Fig. 



is the Marcum Q-function [8], 



/q ^ is the functional inverse of the zeroth order modified 



In the above expressions, Qi{ 
and 

Bessel function of the first kind. The rate achieved by the M- 
ary OOFSK modulation with duty cycle v and equiprobable FSK 
signals is 



|6l we see that the SNR levels at which Ef, /iVomin is achieved (sNR, v) 
increases with increasing M . As predicted in Q, the increase is 
logarithmic in M in the AWGN channel. Similar rates of increase 
are also noted for noncoherent fading channels. 



IV. Energy Efficiency of OOFSK Modulation 

In the previous section, we have seen that the minimum bit 
energy decreases as the number of orthogonal frequencies, M, 
increases. Another technique to improve the energy efficiency 
is to increase the peakedness of the signal in the time domain. 
In [12], we have introduced the on-off frequency-shift keying 
(OOFSK) modulation by overlaying frequency-shift keying on 
on-off keying. In A/-ary OOFSK modulation, the transmitter 
either sends no signal with probability 1 — v or sends one of 
M orthogonal FSK signals each with probability v/M. In this 
setting, V e (0, 1] can be seen as the duty cycle of the trans- 
mission. While the FSK signals have energy £/v, the average 
energy of OOFSK modulation is £. Hence, the peak-to-average 
power ratio of OOFSK is No transmission is denoted by 
So = (0, 0, ... , 0). The FSK signals have the following geometric 
representations: 



Pi.i - 



..M 



1,2, 



(8) 



Hiy)~Hiy\x) (13) 
- ((1 - iy)Po,o + i^Pa,i) log ((1 - i^)Pa.o + vP^.i) 

f, ^ V (M-1)V 

X log (^(1 - i.)Pi,o + — Pl,l + ^ Pl,2 

+ (1 - i/) (Po,ologPo,o + AfPi,ologPi,o) 

+ 1/ (Po,i logPo,i + Pi,i l0gPi,i + (M - l)P2,i l0gP2,i) , 

(14) 

It is shown in [12] that in the AWGN channel, the capacity with 
soft detection of OOFSK signaling has a zero slope at SNR = 
0. Since hard-decision detection decreases the capacity, we can 
immediately conclude that /a/(0,i^) — for any fixed nonzero 
value of and hence the bit energy required at zero spectral 
efficiency is still infinite. On the other hand, we know from [1] 
and [7] that if the duty cycle u vanishes simultaneously with 
SNR, the minimum bit energy of —1.59 dB can be achieved. The 
following result identifies the rate at which ly should decrease as 
SNR gets smaller. 

Theorem 1: Assume that v = , ^ for SNR < 1 and 

for some e > 0. Then, we have 



SNR 



where Sm.m — \fSjve^^"^ and SmA — for i ^ m. Note that 
in M-ary OOFSK modulation, we have M + 1 possible input 
signals including the no signal transmission. We again assume 
that the received signal is hard-decision detected at the receiver. 
In [13], maximum a posteriori probability (MAP) detection rule 
for OOFSK modulation is identified and the error probability 
expressions are obtained. The optimal detection rule is given by 



lim lim 

e^O SNR^O 



/a/ (SNR, J/) 



SNR 



= 1 



and hence 



lim lim 



SNR log 2 



log 2 



1.59 dB. 



(15) 



(16) 



the following: for z 7^ is detected if 



> r 



and 



> T where t = 







^ > 1 
^ < 1 



_ M(\-v) e° 



and c? — No transmission and hence Sq is detected if 

|rip < T Vi. After hard-decision detection, the channel can be 
regarded as a discrete channel with A/ + 1 inputs and M + 1 
outputs. From the error probability analysis in [13], we have 
the following expressions for the transition probabilities in the 
AWGN channel: 



Pr 



0,0 



M-l 

E 

n=0 



(-1)" 



M- 1 



M 



Po.i = (1 - (1 - Qi (^V2 




+0 SNR^O Im (SNR, 

Proof: Note that as SNR ^ 0, ^ and = = 
(1 + e) log jjq^ 00. It can also be seen that ^ — > 00 and 
T ^ CX3 as SNR diminishes. From (|9]l, we immediately note that 
Po.o 1 and P;^o — > for / = 2, . . . , M. In ([TO]l, all the terms in 
the summation other than for n = vanishes because — > 00. 
Therefore, in order for Pij for I — 1, . . . , AT to approach 1, we 
need Qi(\/2a, \/2r) — > 1. Also note that if Ql{^/2a, \/2t) 
1, then we can observe from ( fTTT i and (T2i that Pq.; — ^ and 
Pi,m ^ 0. Hence, eventually all crossover error probabilities will 
vanish and correct detection probabilities will be 1. 

In [8], it is shown that Qi(a, aC) > 1 - j-^e"" ''2 " Q < 
C < 1. From this lower bound we can immediately see that 
limsNR-,0 Qi(V2a, V2t) = 1 if limsNR^o ^ < 1- Note that 
both and r grow without bound as SNR 0. Recall that r = 



^"^"^^^-^ • Equivalently, we have Iq{V Ao^t) 
Using the asymptotic form = - 

large x, we can easily show that lim^NR^Q 



0{ 



A/(l-iy) e° 



1 Ve > if 



SNR 



(^) 



[16] for 

2 

< 



for I 



P 



1,2,. 
1 



M - 1 



, M, and 

(1 — Pm,7 



(1 + log 



T 

SNR 



Therefore, if v decays at this 



Po,™)V?,TO 7^ 0,and I 7^ m. (12) 



rate, the error probabilities go to zero. It can then be shown that 
limsNR^o a^ '^^ ^ TTe- 'Siii'^s results hold for any e > 0, 



letting e ^ gives the desired result. 



□ 



We note that Zheng et al. have shown in [11] that the low SNR 
capacity of unknown Rayleigh fading channel can be approached 



by on-off keying if 



SNR 



<a^ < log 



1 

SNR- 



We see a similar 



log log ^ 

behavior here when FSK signals are sent over the AWGN channel 
and envelope detected. 

In coherent fading channels where the receiver has perfect 
knowledge of the fading coefficients, the transition probabilities 
are the same as those in (l9Tl-(fT2]l with the only difference that 
we now have = As a result, the achievable rates 

/m(snr, i^, are also dependent on the fading coefficients 
and average achievable rates are obtained by finding the expected 
value £;|^|2{/j,/(SNR, y,\h\^)}. 

In noncoherent Rician fading channels, the transition proba- 
bilities [13] are 




Spectral efliciency (bils/s/Hz) 



Fig. 7. Bit energy Ei,/No vs. Spectral efficiency C{Ei,/No) for 8-OOFSK in 
the AWGN cliannel. Tlie duty cycle values are u = I, 0.8, 0.5, 0.3, 0, 1, 0.01 
and 0.001. 



^0,0 = (1 - e- 



(17) 



P, 



1,1 



M-l 

E(- 

n=0 



A4~ 1 



n{l + 72a2) + 1 




2a2|(i|2 



/2(n(l + 72a2) + 1)7 



„-T\M-l 




2a2|d|s 



2t 



for ? = 1,2, . . . ,M, and 
1 



Pl.rn 



M - 1 



(1 - Pn. 



1 + 72q;2 V 1 + 7 Ct' 



-Po,m)V/,m ^ 0,and / 7^ m. (19) 




Spectral efficiency (bits/s/Hz) 



In the above expressions, r 



gl+a 



and ^ 



Af(l-iy) 



(1 + 0^7^) el 



The achievable rates can be obtained from ( fT4b . If |d| > 1, then 
following the same steps as in the proof of Theorem [T] we can 
show that the minimum bit energy of —1.59 dB is achieved as 

SNR ^ if = I . 

(l+.)log^ 

Figs. |7j and [8J plot the bit energies as a function of spectral 
efficiency of 8-OOFSK with different duty cycle factors in the 
AWGN and noncoherent Rayleigh fading channels. We immedi- 
ately observe that decreasing the duty cycle lowers the minimum 
bit energy. Hence, increasing the signal peakedness in the time 
domain improves the energy efficiency. In the AWGN channel, 
while regular 8-FSK (8-OOFSK with v ^ \) has Eb/Nomin = 
4.08 dB, 8-OOFSK with v = 0.01 has Eb/No^in = 2.017 dB. 
However, this energy gain is obtained at the cost of increased 
peak-to-average ratio. We also note that unknown fading again 
induces an energy penalty with respect to the AWGN channel as 
observed by comparing Figs. |2]and[8] 
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